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(57) Abstract: The present invention relates to a method for a digital receiver and a receiver exploiting second order statistics for 
adaptive co-channel interference rejection in wireless communication. It uses digitally I, in phase, and Q, quadrature, branches of a 
received transmitted siganl as input to the receiver, a coarse synchronization and a coarse frequency offset compensation have being 
Q performed on the signal. It comprises a means for derotation, means for separation, means for filtering, means for estiniating and 
means for detecting transmitted symbols in the received signal. The invention thereby improving co-channel rejection in wireless 
^ communication, thus making it possible to increase the number of communication channels for frequencies used. 
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A Receiver . 
tEOirWCAL FIELD 

The preseat invention relates to a method and a receiver for exploiting second order 

statistics for ad^tive co-channel interference rejection in wireless oonununication. 

5 DESCRIPTION OF THE BACKGROUND ART 

Co-channel intaference limits the number of simultanojus users in today's wireless 
systems; techniques for efiBcient co-channel mterference rejection in wiireless coiranunication 
systOTis are of great importance. Recently, antenna anays have been proposed to obtain extra , 
degrees of freedom, so that spatio-tacnporal processing may be used for interference rejectioa In 

10 some cases it is infeasible or unattractive to employ antama arrays. 

rhe mcreased number of users in wireless systems motivates tiie research in the area of 
interferaice rejection techniques. In order to suppress interfering co-channel signals some degree 
of freedom in the received signal is generally exploited, This freedom may be obtained by usmg 
multiple recdving antMmas at the base station and/or by e3q)loiting temporal stracture in the 

15 communication signaL 

Use of antenna aimys in wireless systems has been intensively investigated recently; 
see P. Zettertog and B. Otterstai, **The spectrum efficiency of a basestation antenna array 
system for spatially selective transmisdon", I^ Transactions on Vdiicular Technology, 44(3): 
651-660, August 1995, F. Pipon, P. Chevalier, P. VUa and J. -J. Monot, "Joint spatial and 

20 temporal equalisation for diannels witii ISI - tiieoretical and experimental results for a base 
station antenna array", in Conference proceedings of Signal Processing Advances in Wireless 
Commnnications (SPAWQ, pages 309-312, Paris, April 1997 IEEE, or D. Asztfily and B. 
Ottetsten, ** MLSE and spatio-taiqwral interference rgection combining wifli antenna arrays", in 
K European Signal processing Conference (EUSIPCO-98), island of Rhodes, Greece, 

25 SeptenaberS-il 1998. 

Multi-duneoaional antenna array signal processing is traditionally focused on utilising 
flie spatial doneosion present in array output data. The temporal dimension (delay-spread),has 
until recentiy been dealt witii in separate circuits (channel equalisation). Combined temporal and 
spatial processing, as noted in D. T. M. Slock. "An interference cancelling multichannel matched 

30 filter", in Communications Theosy Mini-Conference in conjunction witii Globecom, pages 214 - 
21 8, New York, NY, 1996, IEEE and in A. J. Pauhay and C. B. Papadias, "Space-time 
processing for wireless communications", IEEE Signal Processing Magazine, 14(6): 49-83, 
1997, is advantageous when constructing highly efficient receiver mefliods for interference 
rejectioio. Drawbacks wiflj antenna arrays are flie inraease in hardw^e and tiie difficulty to 
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implement them on mobile stations. The present invention desCTibes a method and a receiver for 
adaptive co-channel interference rejection using one or more antennas. 

The method and the receiver according to the present invention are set forth flirough the 
attached independent claims. Furdier embodiments of the invention are set forth through attached 
S dependent claims. 

SUMMARY OF THE INVENTION 

The present invention relates to a me&od and a receiver with a co-channel interference 
rejection scheme that exploits second order statistics for adaptive co-channel interference 

1 0 rejection in wireless communicatioa The invention claimed exploits the properties of certaui 
signal constellations to obtain extra degrees of freedom that enable die application of powerful 
algorithms for interference rejection. This method may be applied to one or multiple coherent 
radio channels or one or more antennas. Examples of signal constellations include PAM, BPSK, 
MSK and also GMSK. Digitally I (in phase) and Q (quadrature) branches of a received 

15 transmitted signal are used as input to the receiver, a coarse synchronisation and a coarse 

frequency offset compensation have being performed on said signal. A receive according to the 
invention claimed comprises means for derotation, means for separation, means for filtering, 
means for estimatuig and means for detecting transmitted symbols in the received signal. 
Derotating the signal in said means for derotation outputs a complex valued time 

20 discrete base band representation of the received signal if a used modulation forai is one 

dimensional. If a used modulation form is multiple dimensional, from possibly two vector valued 
signal sequences, a complex valued signal is separated in said means for separating it into its real 
and imaginary parts which vector is output from said means for separation containing tiie 
transmitted signal, co-channel interfering user signals, additive noise and other possible 

25 disturbance, 

The method according to flie uivention claimed comprises the foUowmg steps: 
estimating in said means for estimation, using the outputs from said means for separation, means 
for filtering, &om said means for detecting as input,.and performing one or more of the foUowmg 
quantities: fine synchronisation, fiine frequency offset estimation compensation, or data model 
30 estimation, outputting one or more of said quantities to said ineans for derotating, filtering and 
detecting. 

Filtering in said means for filtering, uses the^real valued output from said means 
for separation and coefficients in said data model output from the means for estimation and 
poforming a whitening operation on the signal additionally taking into account the second 
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order properties of noise and co-chanhel interference/the filtered signal being the output to 
the means for estimation and detection. Saiid filteong means perform a whitening operation 
that takes into account the second order statistical properties of the noise and co-channel 
interference. 

5 Detecting transmitted symbols in said means for detecting, making use of flie 

output from said means for filtering and the data model fiom the means for estimation, 
thereby improving co-channel rejection in wireless communication, thus making it possible to 
increase the number of firequencies used. 

hx one embodiment of the presait invention the model for the communication 

10 channels a linear FIR chaimel. 

Jn another embodiment of tiie mvention a model for mterference and noise is a 
Imear vector valued moving avcarage process. In anothar embodiment a model for mtraferMice 
and noise is a vector valued autoregressive process. 

A forther embodiment of tiie present invention sequence estimation is performed 

15 on the whitened sequence using a filtered channel and a residual covariance matrix. In another 
embodiment detection is performed by taking a binary decision, symbol by symbol based on a 
scalar input signal. In yet another embodiment detection is performed by a reduced 
complexity sequcsnce estimation performed on the whitened sequence. In yet anotha: 
embodiment linear equalization is pCTformed followed by symbol by symbol detection. 

20 Data model paramrtrars are bone embodiment ofthehavention estimated using 

training data. In another embodunent data model parameters are estimated using estimated 
symbols. 

In a still furflier embodiment of the invention the model order is prespecifed. In 
anothCT einbodiment tiie model order is chosen according to a model order selection criteria. 
25 In yet anotiier ombodiment the model order is adapted during communication accorduig to 
error rate on the channel. . 

. In yet another embodiment multi models are estimated and used m the filtering 
and detection means, the model resulting in tiie lowest error rate providing the symbol 
estimates. 

30 In a yet fiirther embodimrait of the invention timing estirnation is performed on 

training data. In another embodiment timing estimation may be performed using estimated 
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symbols. In yet andtfaer embodiment timing estimation is pedfomied simultaneously as the 
data model parameter are estimated using training data. 

A further embodiment provides that frequency offset estimation is perforaied on 
training data. In another embodiment frequency offset estimation may be performed using 
S estimated symbols. 

In yet another embodiment frequency offset estimation is performed simultaneously 
as the data model parameter are estimated using training data. 

In anottier ^bodiment fiequ^y of&et estimation is performed on training data. 
Frequency offset estimation may be performed using estimated symbols. 
10 Jn another embodiment frequency of&et estimation is performed simultaneously as the 

datamodel parameters are estimated using training data. 

In a still fluAer embodiment said filtering means comprises a vector-valued linear HR 
Infinite Impulse Response filter. Said filtering means performs a whitening operation that takes 
into accoxmt the second order statistical properties of the noise and co-chaimel interference. 
15 Multichannel maximum-likelihood sequence estimation may be performed by applying a Viterbi 
algorithm to the whitened sequence. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 schematically illustrates a prior art receiver; and 
20 Fig. 2 schematically illustrates a receiver according to the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS OF THE INVENTION 

TTie present invention relates to a method and a receiver with cb-channel 
inta:f(^nce rejection scheme that exploits second order statistics for ad^tive co-channel 

25 interference rejection in wireless communication, to illustrate the invmtion, a radio receiver for 
GSM is described Ext^ions to other digital modulation schemes using signal constellations 
with file specified structure are included m the present invention. Conununication signals are in 
general very stractured, fiw example, the special temporal shape of a transmitted signal in Code 
Division Multiple Access schemes (CDMA), controlled by different user specific codes, used to 

30 sq)arate concurrent channel users. 

The communication signal is in this case thus extremely usefid to suppress 
unwanted signals. Dep^ding on timing ofi&ets, signal strength, etc, the co^g separates users 
more or less efiBcienfiy. Herein, time division multiple access systems.are used to illustrated the 
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invention. For CDMA systems that use signal constellations with the specified struchire (for 
example BPSK), receivers with adaptive interference rejection according to this invention can 
also be implemented, is sdso shown how the structure of Binary Phase Shift Keying (BPSK), 
Pulse Amplitude Modui^on (P AM), Minimum Shift Keying (MSK) and Gaussian Minimum 

5 Shift Keying (OMSK) communication signals can be exploited to increase the number of 

processing degrees of freedom. It is shown that, starting with a one dimensional symbol sampled 
communication system, a two dimensional system may be obtained, see M- Kristensson, D. T. 
Slock and B. atersten, •^lind subspaoe identification of a BPSK communication channel", in 
Proceedings of the 30* Asilomar Conference on Signal, Systems and Compute, Pacific Grove, 

10 CA, November 1996. This fecilitates the use of powerful qpatio-temporal algorithms when 

dctectiBe the user of interest this even when fliere is only one available antenna and no temporal 
ovor-sampHng is used. 

Fig. 1 illustrates a procedure that is well known and used in naost modem distal 
receivers. Actual implementation and order can take many fonns, fee filtering and down 

15 conversion being accomplished in stages, sometimes digitally. The figure displays an overview 
of the first analogue blocks in a radio receiver. These blocks filter 14, 10, down convert and 
sample 12 a received signal r(0. 

In the present invention it is assumed that the digitally sampled |I (in phase) and Q 
(quadrature) branches of tiie received signal, represented by ri(k) 1 6 and rqQ^ 1 8, are available 

20 in fee receiver. 

It is assumed according to fee present invention feat a coarse synchronisation and 
coarse frequency oflFset compensation have been perforaied. An mdex, k, rq)resents time and is 
assumed to be symbol spaced. The quantities ri(*) and rQ(*) may be vector valued in case of 
multiple antennas and/or oversarapling wife respect to symbol time. The dimension of the 

25 vectors is equal to fee product of fee number of antennas and fee oversampling factor This is 
often referred to as fee time discrete, digital base band communication signal. The sampling rate 
in fliis first block in fee reodva: can be faster flian fee symbol rate. Oversampling wife r^pect to 
fee symbol period is allowed. 

Below, blocks in fee digital receiver involved in fee mefeods according to fee 

30 presmt invention to exploit fee modulation form for interference rejection are described. The 
following blocks are central to fee invention and are dq)icted in Fig. 2. 
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Depemling on fhe modulation fer tbe trs^ 
functions in one of two ways. 

First, if the transmitted modulation form is one dimensional, e.g. only needs one 
basis function to be described, then die ou^ut of the Derotation block 20 in Fig. 2, y(k) 30, is 
5 the complex valued time discrete base band representation of the received signal 16, 18. That 
is 



(1) y(Jfc) = ri(ft) + irQ(*:) *-:l,2,... 

10 

describes the possibly vector valued signal y. Here, i is the imagmary unit 
defined by i^ = -1. The quantity y(^) 30 is often referred to as the mnlti diannel time discrete, 
: digital base band communication signal. Examples of such modulation schemes are BPSK 

15 nfBinary Phase Shift Keying) and one-dimensional aniplitude modulation. If the transmitted 

* 

modulation form is MSK or GMSK, then the input signals to the Derotation block are 
derotated. The derotation works as follows. First, form the two possibly vector valued 
^sequences 

20. (2) y(A;) = ri(fc) + irQ(A:) A: = l,2.,.. 

is the con^>lex valued sequence constructed. Then, the derotated sequence 
(3) y(fc)-i-*y(^), A: = 1,2.... 

25. 

which is tiie ou^ut from the Derotation block 20 in the second case, is constmcted. 

The ou^t of tfie Dorotation block 20 in Fig. 2 is the input to a Separation block 
22. The Separation block 22 separates the input signal ui its real and imaginary parts: 



30 



Xi(fc)-Im{y(fc)}- 
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Here, Rie{.} and Im{.} denote die real and iniaginary parts of the indicated quantity, 
respectively. The vector, x(A:) 32, formed from the real and imagmary parts of y(*) 30 is the 
ou^ut of the Separation block 22: 



5 




The vector valued sequence x(Jfc) 32 contams the transmitted signal, co-channel interfering 
users, additive noise and other disturbances. 

An Estimator block 28 m Fig. 2, receives the outputs of the Separation 22, Filter 

10 24, andJDetector 26 blocks as inputs. Said Estimator block 28 performs one or more of the 
following: fine synchronisation, fine frequency offeet estimation/compensation, data model 
estimation, estimation of channel and mterference parameters. One or more of these quantities 
are outputted to tbe Derotation 20, Filter 24, and Detector 26 blodcs. The estimation procedure 
uses Icnowledge about redundancy hi die transmitted symbols to determme the unknown 

IS quantities. Redundancy in the trdnsnutted symbol sequence can be in 

sequence, a preamble, synchronisation symbols, known payload, etc. There are several 
embodunents possible of the Estimator and Detector blocks as described belojw. A Filtering 
block 24 receives as mput the real valued vector, x(*) 32, from the Separation block 22, and 
the coefficients in flie data model (h, W, Q) from the Estimator block. 

20 The Filtering block 24 performs a multi channel whitening operation. This is not 

a traditional whitenmg filter as it takes into acrount to second order properties of the noise and 
co-channel mterference. An ou^ut of the Filtering block 24 is iopit to the Detector 26 and 
Estimator 28 blocks. 

A multi diannel linear receiver that achieves interference rejection is described 

25 below. For sequence estimation, the time-discrete channel to the user of interest is modelled as 
an FIR-filter. Interference aiKl noise are together modelled as a vector-valued autoregressive 
(VAR) system, see D. Aszt61y and B. Ottersten, "MLSE and spatio-temporal interference 
rejection combining with antenna arrays'* , in DC European Signal Processhig Conference 
(EUSIPCP -98); Island of Rhodes, Greece, September 8-11 1998 and R. A. Ms, "A GLRT- 

30 based spread-spectrum receiver for jomt channel estimation and interference suppression" , 
IEEE Transactions on Connnunications, 37(3): 277-288, March, 1989. Hie inqiortance of 
ihodellin g i]ie intdrferrace as taiQ)6raQy coloured, and non-drcular, has noted in, D. T. 
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M. Slock, " An interference cancelling multichannel matched filter" , in Communications 
Theory Mini-Conference m conjunction with Globecom, pages 309-312, Paris, April 1997, 
IEEE, 

After wUtening the received data samples, maxutuim-Iikelihood s^ence 
5 detection, or reduced complexity sequence estimation, is performed by applying a Viterbi 
algorithm to the whitened sequence. 

Novelty of the approach in accordance with the present invention lies in efficient 
combination of the receiver structure and the exploitation of the signal constellatioiL A gain 
with the approach compared to maximum-likelihood detection without exploiting the signal 
10 constellation is significant. Methods and ideas presented herein are thus ^piicable to receivers 
that do not employ antenna arrays and where the modulation waveform is non-circailar. A 
GSM system, which is well known, is one such specific example. 

In contrast to methods exploiting antenna arrays the method according to the 
inyention claimed needs no change of hardware. The present invention can of course also be 
15 used to fiirther enhance the performance of receivers usmg antenna arrays and/or tenq)oral 
oversampling with respect to the symbol period. To enhance the performanoe of several blocks 
in the radio receiver die modulation scheme in several systems for mobile communication, like 
GSM, caii be exploited. In environments where interfering users are the domioant disturbance 
term largest performance improvement is obtained. 
20 In one embodiment, the multi channel Filter block 24 is a vector-valued linear 

UR (Infinite Impulse Response) filter. In a preferred embodiment, the Filter block 24 is a 
muld-dimensionsd FIR filter with the Z-transform. 



25 



30 



(7) W(«) = I + 5i;W(ft)z-*. 



The ou^ut of the filter is denoted wifli x'(*) 34. The filter performs flie 
following operation: 

(8) Ak) ^ x{k) + W(Ox(fc - 1). 

Note that all the quantities above are real valued. 
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Hie Detector block receives as inpite x'(*) 34 from the Filter block 24 and the 
data model (h, W, Q) from the Estimator block 28! The outputs from the Detector block 26 
are estimates of the transmitted symbols. The Detector block 26 can have several 
embodiments. 

5 In one embodiment, taking a binary decision performs the detection; symbol by 

symbol based on a scalar input signal x'ik) 34, for example: 

x'(fc) > a "1" was transmitted 
(9, 10) x'(A;) < 0 a "0" was transmitted 
In a preferred embodiment, a multi dbannel maxunum likelihood sequence 
10 estimatgL(MLSE) is used for drtection.. It apprpprialdy takes the data model, (h, W, Q) into, 
account and produces as an estimate the most likely symboL MLSE may be implemented widi 
the well-known Viterbi algorithm or may be approxunated with reduced complexity versions 
thereof. 

Below, embodiments for flie Estimator 28, Filter 24, and Detector 26 blocls are 
15 described* To sunplify flie development, a data model for the received signal is first 

introduced. A common Imear model for the conmmnication channels is, in the discrete time 
domain, a linear FIR channel from the transmitter to the receiver. Tins modej for the vector 
and real valued signal x(/:) is hereia provided as 

M 

20 (11) x{k)^T.Hl)s{k-l) + n{k), 

1=0 

where n(k) is the noise including receiver noise, model mismatch, and the 
mterference from other users. Note that (1 1) is a real and vector valued desmption of a 
received communication signal. As is cleared out below, this description is mone general and 

25 facilitates more uxterference suppression than a complex valued system with half the 

dimension. To detect the symbols of mterest, s{k), the channel and the proporties of the noise 
should preferably be known. Next, the noise properties are described. 

The tenq)oral corredation of noise term m (11) deserves special attention. Most 
often; this coirelation is neglected. This is an ^propriate model when no mterference is 

30 present or when the delay-spread of the channel is small. However, when the delay spread is 
• significant, the signal of the interfering nseris will, since they also satisfy an equation like (11), 
be tanporally correlated. In one etnbodiment, Ae noise, nik), is modelled i& a vector-valued 
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moving average <MA)-process widi extra noise input Once the parameters of ttie MA-process 
are estimated, n(^) is whitened and the transmitted sequence is estimated usbg the Vit^bi 
algorithm on the whitened received sequence. This detector has excellent performance, 
however, die drawback with such a procedure is that the number of states in the Viterbi 
5 equaliser will grow without bound as the number of transmitted symbols increases. For long 
block lengths diis is not a practical approach. 

In the preferred embodiment, the mterference and noise are modelled as a vector- 
valued autoregressive process of order K, VAR(20, according to 

K 

10 (12) + J2 W(On(fc /) = e(A), 

1=1 

\^ere e(A:) is a temporally white and Gaussian distributed process with spatial 

covariance 

15 (13) E{e(Oe^(0} = Q. 

In one embodiment, the model order is determined using one o^ several well- 
known model order selection criteria. In an alternative embodiment, the model order is a 
receiver design parameter and is fixed to a prespecified value. In yet another embodunent, the 
20 model order is adapted during communication accoxding to the bit error rate on the channel. In 
yet another embodiment, miilti models are estimated and used in the filtering and detection 
stages, the model that ^ves the lowest bit error performance wiU produce the symbol 
esthnates. 

Bit error performance can be evaluated by error detection and/or error correction 
25 codes, which ari^ common m digital communication systems. 

The above noise model is of course only an approximation of the real 
environment with noise and mterference. The advantage with this particular choice of noise 
model is that the detection of the symbols is relatively straightforward, . 

A maximum likelihood approach to estimate the transmitted symbols assumes 
30 knowledge of the parameters in the model. Here, it is ouflined how to estimate the parameters 
m a system with a known symbol sequence, for exani^le, a trainmg sequence. During the 
traming sequence both the chatmel and noise parameters are to be estunated. Tlie assun^tions 
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made (m the coftimumcation system is tha^ are burst 

synchronised and that the scenario is time-invariant so that the parameters estimated during the 
tr^png period are valid throughout Has coiiq)lete information burst 

An example of sudi a system is a GSM system where the base stations are 

5 synchronised. It is of course possible to use the described receiver for the case of 

unsynchronised base stations, some loss ui performance will be experienced. It is also possible 
to extend the method to handle the case of unsynchix)nised base stations as well. However, in 
that case the VAR-model needs to be updated recursively during the information burst 
Adj^jtive estunation procedures for the VAR-model are known in the art, 

10 To ouflnie the estnnation procedure equations (26, 27) and (31) below are 

combmed and the rdation 

(14) ^(*) + E W(i)x(A: - 0 = Hs(A:) +n(A:). 

15 Note, that the relation is linear both m W(l) WK) and H. Measiffed 

received sequence x{k) and the data symbols s(k) are both known quantities during the trainmg 
sequence. This results in a simple least squares fit v/bm simultaneously estimating die VAR- 

parameters m W(l) W(^0 and tiie chamwl coeffidenis in H. ^ 

{\i^.m = argE^g L) + f^W(Ox(A:-0-Hs(fc)|| 

20 (15.16) f 

where iV is flie number of samples for whidi flie mmimisation is performed and 
W denotes die model parameters W(l),.... W{K). An estimate of Q is givmby die sample 
covariance of the residual, £(*). 



(17) Q=|s:^w^"w 



In most systems tiie transmitter and receiver frequencies differ slightiy. Smce this 
disturbs tiie receiver, this frequency offeet must be estimated and con?)ensaled for. It is 
30 assumed fliat die signals, r,(Jk) and rQ(fc) have a coarse frequency offeet compensation according 
to what is known m tiie art Fme frequency offset estimation can be performed m tiie Estimator 
block. Output from the Filter blodc 24 will have reduced hiterfijrence and tfius, tiiis metiiod 
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will perfonn better than methods diat do not take interfsrence into account. Similarly to (6) the 
vector x'ik) is partitioned and denoted: 



(18) x'(Ar)* 



Similarly, the following notation is introduced corresponding to the partitioned, 
equation (14): 

+ n(fc) 



10 . An estimate of the frequency offset, Wq, may now be obtained by minimising 

(20) «io = argminf i Kg] _ prSCfc) cos{uj„k)] f 

where i^' is the batch of data over wM(^flLe mininusation is p^fcm^ 
IS embodiment, the channel matrices £^ and H| in (20) are partitioned from Hie estimated channel 
matrix obtained from the channel estimation procedure, the filtering matrices W are obtained 
from the channel estimation procedure, and the estimated symbols are the ouput of die 
Detector block. 

In an alternative embodunent, the mmunisation is performed using the training 
20 data. In this case the minimisation is perfonned simultaneously over W, Hr, Hi and (Vq 

As an alternative, the frequency-ofrset estimation is perfonned on training data 
25 assuming a trivial channel and filter (identity operation). In yet another embodunent, tbe 
frequency-offset estunate is adaptivdy estunat^ using well-known adaptive versions of the 
criteria above. In general the adaptation rate of the frequency-of&et estimate is slower than that 
of the data model parameters. The frequency offset can be compensated for in Ae Deiptation 
block 20 by letting 

30 

(22) y{k) - (ri(A:) + irQ(A))e-^*^^* A« 1,2,... 
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Synchronisation or timing estimation must be performed to be able to iperform 
data detection. It is assumed fliat the signals, ri(*) and r^ik) are coarsely synchronised, i.e., (he 
location of the trakdng data is roughly known. This coarse synchronisation is performed as is 
well known in tiie art. 

5 A fine tinting estimation can be performed in the Estimation block. Output from 

the Filter block will have reduced interference and thus, fliis method will perform b^r tiian 
methods that do not take interference mto account. An estimate of the timing, r^, may now be 
obtamed by nimimising 

10 (23) ^0 = argmm \\x\k, To) - Hs(fc) 

where N' is tbe batdi of data over which the minimisation is performed. In one 
embodhnent, tiie channel matrix H and tiie filtermg matrices W in (23) are obtamed from flie 
channel estimation procedure with the coarse tinting. The estimated symbols m (23) are flie 
15 output of Uie Detector block 26. 

in an alternative embodiment of the present mvention, tiie timing estimation is 
performed using tiie trainmg data. In tins case ttie mmimisation is perfbrmedj simultaneously 
over W, H and Tq. 

2 



20 (24) 



K 



To) + W{l)x(k - i, To) ^ Hs(Jfe) 



As an altranative, tiie timing estimation is perftmned on traming data assummg a 
trivial channel and filter (identity operation). In yet anoflier embotodent, the timing is 
adaptively estimated usmg well-known adaptive versions of flie criteria above. In general tiie 

25 adaptation rate of flie timing estimate is slower than that of tiie data model parameters. In tills 
and flie following section it is assumed tiiat flie coefficients in flie data model (h, W , Q) are 
* known/estimated and the notation will be omitt^. 

As mentioned earlier, in one embodhnent, the detector consists of a.tenporal 
whitemng filter followed by a MLSE constructed for a temporally white noise process. 

30 Because the noise and interference are modelled togeflier as a VAR-process, tiie whitening 
filter is a multi-dunensional HR filter witii flie Z-transfonn 
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K 

^25) w(z)«I + J]W(fc)a-*. 

■ M 

To formulate flie whitened process mathematically, denote tfie ou^t of the 
whitening filter with x'(^), that is, 

5 



(26) x'(A) = x{k) + ^ W(i)x(A: - /). 



K 

E 

The output of the whitenmg filter satisfies the equation 

E 



10 (27) x'(A:) = 5^ h'(i)5(fc - 0 + e(fc), 



where e(^) is the process noise in the VAR-modd of the disturbance. The new 
channel, hMs of order M + and is the convolution of the original channel with the VAR- 
. model. Hrace, the new channel h' is 

15 

K 

(28) h'(fc)=2;w(0h(fc-0. fc«0 M + K, 



where W(0) = I. Note that the new channel is a finite order multi-dimensional 
FIR-filter. This concludes the discussion of the whitening of flie received data. 
20 To formulate the MI-SE we construct the 2 x (M 4- channel matrix H 

according to 

(29) H'=[h'(0) ... W(M + K)] 
25 and the symbol vector 

(30) . s[k)^[${k) ... sik-'M^K)]^. 

With these notations the whitened two-dunehsional system in (27) is compacdy 

30 written 



(31) x!ik) = m{k) + e{k) 
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Finally, die maximum likelihood estimate of flie leceived sequence is 
(32) {S(fc)} = argmin 

5 I 

Summation is done for all the symbols s(/) to detect and also including parts of 
tiie training data (if available) to provide initial and/or final conditions. Minimisation is 
preferably performed with the Viterbi algorithm, which is well known in tiie art. 

OvLtputs from the detector, s{k) are either hard or soft estunates of the input data 
10 symbols,^. These hard or soft decisions are used in the demtcrleiaving, error 
correction/detection before ttie final informatioii symbols are estunated. 
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16 
Claims 

1. A method for a digital receiver exploiting second order statistics for adaptive co- 
channel interference rejection in wireless communication, having digitally I, in phase, and Q, 
quadrature, branches of a received transmitted signal as input to the receiver, a coarse 

5 synchronization and a coarse frequency o£fset compensation have being performed on said 
signal, and comprising a means for derotation, means for separation, means for filtering, 
means for estimating and means for detecting transmitted symbols in the received signal, 
characterized in that it comprises the following steps: 

derotatibg the signal in said means for derotation, outputting a complex valued time 
10 discrete base band representation of the received signal if a used modulation form is one 
dimensional, else if a used modulation form is multiple dimensional tiien construct, from 
possibly two vector valued signal sequences, a complex valued signal sequence and 
outputting said complex valued signal; 

separatmg said output signal in said means for separating it into its real and imaginaiy 
1 5 parts which vector is output from said means for separation containing the transmitted signal, co- 
channel interfering user signals, additive noise and other possible disturbance;, 

estixnating in said means for estimation, using the ouQjuts from said means for 
separation, means for filtering, and from said means for detecting as input, an(| performing on 
one or more of the following quantities: fiae synchronisation, fine frequency ofiset estimation or 
20 compensation, or data model estimation, ou^utting. one or more of said quantities to said means . 
. for derotating, filtering, and detecting; 

filtering in said means for filtering, using ttie real value output fixmi said means for - 
separation and coef&cients in said data model output 6om the means for estimation and 
performing a whitening operation on the signal additionally takmg into account a sjecond oid» 
25 properties of noise and co-channel intaference, die filtered signal being output to the means for 
estimation and detection; and 

detecting transnutted symbols in said means for detecting, making use of the output 
fiom said means for filtering and the data model fiiom the means for estimation, thereby 
improving co-channel rejection in wireless communication, thus niaking i 
30 the numbCTofchannelsfi>r frequencies used. 

2. A method accordmg to claim 1 characterized in that said filtering means 
perform a whitening operation that takes into account the s^ond order statistical properties of 
die noise and co-channel interference. 
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3. Amethod according to. claim 1-2 ciiarftctieriz«d in that detection is 
perfoimed by taking a binary decision, symbol by symbol based on a scalar sapvA. signal. 

4. Amettiodaccording to claim 1-2 character I zed inthatlinear 

equalization is parfbrmed followed by Qmbol by symbol d^tion. 
5 5. A method according to claim 1-2 characterized in sequence estimation. 

is performed on die whitened sequence. 

6. Amethod according to claim 5 characterized in that the sequence 

estimation is performed by using a filtered channel and a residual covariance matrix. 

7. Amethodaccordingtoclaira 1-2 characterized in that detection is 

10 performed by a reduced complexity sequence estimation performed on the whitened sequence. 

8. Amethod accordingto claim l-7.characterized in that a model for a 

commurucation channel is a Imear FIR channel. 

9. A method accordmgto claim 1-8 characterized ui that a model for 

interference and noise is a linear vector valued moving average process. 
15 10. Amethod accordingtoclaim 1-8 characterized in that a model for 

interference and ndse is a vector-valued autoregressive process. 

1 1. A method according to claim 1-lOcharacterizcd inthatdata model 

parametos are estimated using training data; 

12: Amethod accordingto claim 1-10 characterized mfliat data model 

20 parameters are estimated using estunated symbols. 

13. Amethod accordingto claim 1-12 characterized m that the model order 

is prespecified. 

14. Amethod accordingto claim 1-12 characterized in that the model order 
is chosen acooidirig to a modd <H:der selection ciitaia. 

25 15. Amethod accordingto claun 1-12 characterized ! in that the model order 

is adapted during corcutnunication according to error rate on the channel. 

16. A method according to claun 1-12 characterized in that multi models 
are estimated and used m flie filtering and detection means, the model resulting in the lowest 
error rate providing the symbol estimates. 

30 17. Amethodaccordingto claun 1-16 characterized intiiattimmg 

estimation is performed on training data. 

18. Ametiiod accordingto claim 1-16 charac'terized infliattiming 

estimation is performed using estimated symbols. 
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19. A method according to claim 1-16 characterized in that timing 
estimation is perfoimed simultaneously as the data model parameters are estimated using training 
data. 

' 20. A methodaccoidingtoclaim 1-19 characterized in that frequency offset 
S estimation is perfoimed on training data. 

21. A method according to claim l-19characterized in that frequency offset 
estimation is performed using estimated symbols. 

22. A method according to claim l-19characterized in that frequency offset 
estimation is perfoimed simultaneously as the data model parameters are estimated using trainmg 

10 data: 

23. A receiver exploiting second order statistics for adaptive co-chaimel interference 
rejection in wireless communication, having digitally I, in phase, and Q, quadrature, branches 
of a received transmitted signal as input to tiie receiver, a coarse synchromsation and a coarse 
frequency offset compensation have being performed on said signal, and comprising a means 

15 for derotation, means for separation, means for filtering, means for estimating and means for 
detecting transmitted symbols in the received signal, characterized, in that it 
comprises; 

derotating means for derotating the signal, and outputting a complex ^alued time 
. discrete base band representation of the received signal if a used modulation form is one 
20 dimensional, else if a used modulation form is multiple dimensional then constmct, from 

possibly two vector valued signal sequences, a complex valued signal sequence and ou^uttmg 
said complex valued signal; 

separating means for separating the derotated oulput signal mto its real and imaginary 
parts which vector is output from said means for sq)aiation containing tiie transinitted signal, co- 
25 channel interfering user signals, additive noise and other possible distuibance; 

estimating means using the outputs from said means for separation, means for filtering, 
and from said means for detecting as input, and performing on one or more of the following 
quantities: fine synchronisation, fine fi:equency ofGset estimation or compensation, or data model 
estimation, outputting one or more of said quantities to said means for derotating, filtering, and 
30 detecting; 

filtering means using the real value output from said means for separation aiid 
coefBcients in said data model output from the means for estimation and perfoiming a whitening 
operation on the signal additionally taking into account a second order properties of noise and 
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co-bhaimel interTerence, the filtered signal being ou^ut to tlie means for estimation and 
detection; and 

detecting means for transmitted symbols in the signal, making use of the output fix>m 
said means for filtering and the data model from the means for estimation, thereby improving co- 
5 channel rejection in wireless communication, thus making itpossible to increase the number of 
communication channels for frequencies used. 

24. A receiver according to claim 23 c h a r a c t e r i z e d in that said filtering 
means perform a whitening operation that takes into account the second order statistical 
properties of the noise and co-channel interfCTcnce. 
10 25. A receiver accordingtoclaim23-24 characterized in lhat detection is 

performed by taking abinary decision, symbol by symbol based on a scalar input signal. 

26. A receiver according to claim 23-24 characterized inthat linear 
equalization is performed followed by ^bol by symbol detection. 

27. A receiver according to claim 23-24 characterized in sequence 
15 estimation, is performed on the whitened sequence. 

28. A receiver according to claim 27 characterized in that the sequence 
estimation is performed by using a filtered channei and a residual covariance matrix. 

29. A receiver according to claim 23-24 c h a r a c t e r i z e d in tfiat detection is 
performed by areduced complexity sequence estimation performed on the whitened sequence. 

20 30. A receive according to cIaim23-29 characterized m that a model for a 

communication diannel is a Imear FIR channel 

31. Arecriver accordingto claim 23-30 ch a racterized in&atamodel for 
intoference and noise is a linear vector valued moving av«age process. 

32. Arecciver according to claim23-30 characterized intiliatamodelfor 

25 interferaace and noise is a vector-valued autoregressive process. 

33. A receiver according to claim 23-32 characterized inthatdata model 

parameters are estimated using traimng data. 

34. AreceiveraccoTdingtoclaim23-32 characterized in that data model 

parameters are estimated using estimated symbols. 
30 35. A receiver according to claim 23-34 characterized inthatthe model 

ordra: is prespecified. 

36. Areceiveraccordingto claim 23-34 char a'cterlzed in that the model 

order is chosen according to a modd otdet selection criteria. 
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37. A receiver according to claim 23-34 characterized in that the model 
order is adapted during communication according to error rate on the channel. 

38. A receiver according to clahn 23-34 characterized in that multi models 
are estimated and used in the filtering and detection means, the model resulting in the lowest 

S error rate providing the symbol estimates. 

39* Areceiveraccordingtoclaim23-38 characterized inthattiming 
estimation is performed on training data. 

40. A receiver according to claim 23-3 Scharacterized in that timing 
estimation is performed using estimated symbols. 
10 41. A receiver accordingto claim 23-38 ch aracterized inthattiming 

estimatfon is performed simultaneously as the data model paramet^ are estimated using training 
data. 

42, A receiver according to claim 23-41 characterized in that firequency 
offset estimation is performed on training data. 
15 43. A receiver according to claim 23-41 characterized in that firequency 

offset estimation is performed using estimated symbols. 

44. A receiver according to claim 23-4 Icharacterized in that fi-equency 
offset estimation is performed simultaneously as the data model parameters ar^ estimated using 
training data. 
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